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IN THE CLAIMS 
Please amend the claims as follows: 

Claim 1 (Original): An image processing apparatus comprising: 

means for inputting a plurality of frame images serving as video images; 

means for detecting, from each frame image in the plurality of frame images, a 
straight-line component in a specific direction; 

means for generating an obstacle candidate area as an image area in a vicinity of the 
detected straight-line component; 

means for tracking the obstacle candidate area in an image succeeding each frame 
image in the plurality of frame images, and producing a tracking result for the obstacle 
candidate area; 

means for determining, using the tracking result of three or more obstacle candidate 
areas, whether the three or more obstacle candidate areas belong to a specific plane and 
producing a determination result; and 

means for detecting an obstacle based on the determination result. 

Claim 2 (Original): The image processing apparatus according to claim 1, wherein 
the means for detecting, from each frame image in the plurality of frame images, detects a 
straight-line component in the horizontal direction. 

Claim 3 (Original): The image processing apparatus according to claim 1, wherein 
the means for determining determines whether the three or more obstacle candidate areas 
belong to a horizontal plane. 
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Claim 4 (Original): The image processing apparatus according to claim 1, wherein 
the means for tracking includes: 

means for setting an image area in a vicinity of the detected straight-line component 
as a search area for the obstacle candidate area; and 

means for tracking the obstacle candidate area by comparing an image feature in the 
obstacle candidate area with an image feature in the search area. 

Claim 5 (Original): The image processing apparatus according to claim 1, wherein 
the means for tracking eliminates the obstacle candidate area when a trajectory of the obstacle 
candidate area tracked over the plurality of frame images is not smooth. 

Claim 6 (Original): The image processing apparatus according to claim 1, wherein 
the means for determining includes: 

means for selecting a candidate area group consisting of three or more obstacle 
candidate areas; and 

means for computing a fitness between the candidate area group and a predetermined 
plane and evaluating whether the candidate area group belongs to the predetermined plane 
based on the fitness. 

Claim 7 (Original): The image processing apparatus according to claim 1, wherein 
means for detecting an obstacle detects when a number of obstacle candidate areas that are 
determined by the means for determining not to belong to the specific plane is greater than a 
predetermined number. 
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Claim 8 (Original): The image processing apparatus according to claim 1, further 

comprising: 

means for estimating a position of the obstacle in a frame image based on a motion of 
the three or more obstacle candidate areas. 

Claim 9 (Original): An image processing apparatus comprising: 

a camera configured to input a plurality of frame images serving as video images; 

a tracking unit configured to detect a straight-line component in a specific direction 
from each frame image in the plurality of frame images, to generate an obstacle candidate 
area as an image area in a vicinity of the straight-line component, to track the obstacle 
candidate area in an image succeeding each frame image in the plurality of frame images, and 
to produce a tracking result for the obstacle candidate area; and 

a detector configured to determine, using the tracking result of three or more obstacle 
candidate areas, whether the plural obstacle candidate areas belong to a specific plane and 
configured to detect an obstacle based on the determination. 

Claim 10 (Original): The image processing apparatus according to claim 9, wherein 
the tracking unit is configured to detect, from each frame image in the plurality of frame 
images, a straight-line component in a horizontal direction. 

Claim 1 1 (Original): The image processing apparatus according to claim 9, wherein 
the detector is configured to determine whether the three or more obstacle candidate areas 
belong to a horizontal plane. 
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Claim 12 (Original): The image processing apparatus according to claim 9, wherein 

the tracking unit is configured to set an image area in a vicinity of the detected straight-line 

component as a search area for the obstacle candidate area and to track the obstacle candidate 

area by comparing an image feature in the obstacle candidate area with an image feature in 

the search area. 

Claim 13 (Original): The image processing apparatus according to claim 9, wherein 
the tracking unit is configured to eliminate the obstacle candidate area when a trajectory of 
the obstacle candidate area tracked over the plurality of frame images is not smooth. 

Claim 14 (Original): The image processing apparatus according to claim 9, wherein 
the detector is configured to select a candidate area group consisting of three or more obstacle 
candidate areas, to compute a fitness between the candidate area group and a predetermined 
plane, and to evaluate whether the candidate area group belongs to the predetermined plane 
based on the fitness. 

Claim 15 (Original): The image processing apparatus according to claim 9, wherein 
the detector is configured to detect an obstacle when a number of obstacle candidate areas 
that are determined not to belong to the specific plane is greater than a predetermined 
number. 

Claim 16 (Original): The image processing apparatus according to claim 9, wherein 
the detector is configured to estimate a position of the obstacle in a frame image based on a 
motion of the three or more obstacle candidate areas. 
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Claim 17 (Original): An image processing method comprising: 

inputting a plurality of frame images serving as video images; 

detecting, from each frame image in the plurality of frame images, a straight-line 
component in a specific direction; 

generating an obstacle candidate area as an image area in a vicinity of the detected 
straight-line component; 

tracking the obstacle candidate area in an image succeeding each frame image in the 
plurality of frame images, and producing a tracking result for the obstacle candidate area; 

determining, using the tracking result of three or more obstacle candidate areas, 
whether the three or more obstacle candidate areas belong to a specific plane, and producing 
a determination result; and 

detecting an obstacle based on the determination result. 

Claim 18 (Original): The image processing method according to claim 17, wherein 
the detecting step detects, from each frame image in the plurality of frame images, a straight- 
line component in the horizontal direction. 

Claim 19 (Original): The image processing method according to claim 17, wherein 
the determining step determines whether the three or more obstacle candidate areas belong to 
a horizontal plane. 

Claim 20 (Original): The image processing method according to claim 17, wherein 
the tracking step includes: 

setting an image area in a vicinity of the detected straight-line component as a search 
area for the obstacle candidate area; and 
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tracking the obstacle candidate area by comparing an image feature in the obstacle 

candidate area with an image feature in the search area. 

Claim 21 (New): An image processing apparatus comprising: 

means for inputting a plurality of frame images serving as video images; 

means for detecting, from each frame image in the plurality of frame images, plural 
straight-line components in a specific direction by applying an edge-detection filter; 

means for generating an obstacle candidate area as an image area in a vicinity of the 
detected straight-line component; 

means for tracking the obstacle candidate area in an image succeeding each frame 
image in the plurality of frame images based on information extracted by image processing, 
and producing a two-dimensional position in the image as a tracking result for each obstacle 
candidate area; 

means for determining, using the change of relative two-dimensional positions of 
three or more obstacle candidate regions between two or more image frames in the plurality 
of image frames, whether the three or more obstacle candidate areas belong to a specific 
plane and producing a determination result; and 

means for detecting an obstacle based on the determination result. 
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